Graph connectivity

Results: 1040



#Item
851Graph / Function / Connectivity / Algorithms for Recovery and Isolation Exploiting Semantics / Path decomposition / Median graph / Graph theory / Mathematics / Theoretical computer science

A Theory of Redo Recovery David Lomet Mark Tuttle Microsoft Research

Add to Reading List

Source URL: www.markrtuttle.com

Language: English - Date: 2007-04-26 00:00:00
852Probability theory / Graph theory / Preferential attachment / Barabási–Albert model / Degree distribution / Power law / Log-normal distribution / Connectivity / Probability distribution / Statistics / Mathematics / Mathematical analysis

Winners don’t take all: Characterizing the competition for links on the web David M. Pennock*, Gary W. Flake*, Steve Lawrence*, Eric J. Glover*, and C. Lee Giles*†‡ *NEC Research Institute, 4 Independence Way, Prin

Add to Reading List

Source URL: www.modelingtheweb.com

Language: English - Date: 2002-10-10 10:22:54
853Combinatorial optimization / NP-complete problems / Operations research / Travelling salesman problem / Matching / Graph / Cut / Connectivity / Eulerian path / Graph theory / Mathematics / Theoretical computer science

New Inapproximability Bounds for TSP Marek Karpinski∗ Michael Lampis† Richard Schmied‡

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2013-03-26 06:58:50
854Algebraic graph theory / Network analysis / Degree / Directed graph / Vertex / Connectivity / Webgraph / Breadth-first search / Clustering coefficient / Graph theory / Mathematics / Network theory

Graph Structure in the Web – Aggregated by Pay-Level Domain Oliver Lehmberg Robert Meusel

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-05-12 10:05:58
855Statistical models / Networks / Flow network / Operations research / Directed acyclic graph / Connectivity / Graphical model / Tree / Complex contagion / Graph theory / Network flow / Bayesian statistics

Inferring Networks of Diffusion and Influence MANUEL GOMEZ-RODRIGUEZ, Stanford University and MPI for Intelligent Systems JURE LESKOVEC, Stanford University ¨ ANDREAS KRAUSE, ETH Zurich and California Institute of Tech

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-03-06 16:30:35
856Flow network / Bridge / Network theory / Graph theory / Networks / Connectivity

Validating Collective Classification Using Cohorts Eric Bax∗, James Li†, Abdullah Sonmez‡, and Zehra Cataltepe§ Abstract Many networks grow by adding successive cohorts – layers of nodes. Often, the

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-10-22 21:04:38
857Graphical models / Network flow / Graph operations / Connectivity / Flow network / Random graph / Bayesian network / Scale-free network / Directed acyclic graph / Graph theory / Mathematics / Networks

HyperlinksMemeTrackerGraphN500C70000PERC05F2.eps

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-09-07 14:32:52
858Adolescence / Social networking service / Youth / Graph / Recommender system / Topology / Flow network / Connectivity / Friendship / Graph theory / Mathematics / Combinatorics

Exploiting Direct And Indirect Information For Friend Suggestion In ZingMe Kien Duy Nguyen School of Information and Communication Technology Hanoi University Of Science and Technology

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-11-15 09:59:16
859Algebraic graph theory / Permutation groups / Group theory / Group actions / Symmetry / Symmetric graph / Primitive permutation group / Connectivity / Transitivity / Graph theory / Mathematics / Algebra

Graph-restrictive permutation groups and the PSV Conjecture Michael Giudici joint work with Luke Morgan Centre for the Mathematics of Symmetry and Computation

Add to Reading List

Source URL: symomega.files.wordpress.com

Language: English - Date: 2014-07-09 16:40:32
860Random graph / Connectivity / Copying mechanism / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Network Formation in the Presence of Contagious Risk Larry Blume † David Easley

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2011-03-30 14:39:44
UPDATE